A branch-and-price approach to the feeder network design problem
نویسندگان
چکیده
منابع مشابه
A branch-and-price approach to the feeder network design problem
In this paper we consider the problem of designing a container liner shipping feeder network. The designer has to choose which port to serve during many rotations that start and end at a central hub. Many operational characteristics are considered, such as variable leg-by-leg speeds and cargo transit times. Realistic instances are generated from the LinerLib benchmark suite. The problem is solv...
متن کاملBranch-and-Price for a Survivable Network Design Problem
We consider a specific variant of the survivable network design problem suitable to model real world scenarios occurring in the extension of fiber optic networks. In this article, two mixed integer programming models, which can be solved by branch-and-price, are discussed and compared to existing approaches theoretically as well as by a computational study. We further discuss the usage of alter...
متن کاملHeuristic Branch-and-Price-and-Cut to Solve a Network Design Problem
We present a Heuristic Branch&Price&Cut (BPC) approach for a network design problem. This algorithm integrates several original features including: • a multi-commodity multi-capacity network design problem path based model, • a pricing scheme using pools of generators and promising columns, • cutting-planes applied to the path-based formulation to obtain better lower bounds, to make better heur...
متن کاملTechnical Note - Branch-and-Price-and-Cut Approach to the Robust Network Design Problem Without Flow Bifurcations
Chungmok Lee Department of Industrial and Systems Engineering, KAIST, 373-1, Guseong-dong, Yuseong-gu, Daejeon 305-701, Republic of Korea, [email protected] Kyungsik Lee Department of Industrial & Management Engineering, Hankuk University of Foreign Studies, 89 Wangsan-ri, Mohyeon-myon, Yongin-si, Gyeonggi-do 449-791, Republic of Korea, [email protected] Kyungchul Park College of Business A...
متن کاملa frame semantic approach to the study of translating cultural scripts in salingers franny and zooey
the frame semantic theory is a nascent approach in the area of translation studies which goes beyond the linguistic barriers and helps us to incorporate cognitive and cultural factors to the study of translation. based on rojos analytical model (2002b), which centered in the frames or knowledge structures activated in the text, the present research explores the various translation problems that...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Operational Research
سال: 2018
ISSN: 0377-2217
DOI: 10.1016/j.ejor.2017.06.063